Norms on complex matrices induced by random vectors
نویسندگان
چکیده
Abstract We introduce a family of norms on the $n \times n$ complex matrices. These arise from probabilistic framework, and their construction validation involve probability theory, partition combinatorics, trace polynomials in noncommuting variables. As consequence, we obtain generalization Hunter’s positivity theorem for complete homogeneous symmetric polynomials.
منابع مشابه
Some Estimates of Norms of Random Matrices
We show that for any random matrix (Xij) with independent mean zero entries E‖(Xij)‖ ≤ C “ max i sX
متن کاملBounding Norms of Locally Random Matrices
Recently, several papers proving lower bounds for the performance of the Sum Of Squares Hierarchy on the planted clique problem have been published. A crucial part of all four papers is probabilistically bounding the norms of certain “locally random” matrices. In these matrices, the entries are not completely independent of each other, but rather depend upon a few edges of the input graph. In t...
متن کاملOn the Expectation of Operator Norms of Random Matrices
We prove estimates for the expected value of operator norms of Gaussian random matrices with independent (but not necessarily identically distributed) and centered entries, acting as operators from `p∗ to ` m q , 1 ≤ p∗ ≤ 2 ≤ q <∞.
متن کاملComplex Random Matrices and Applications∗
The eigenvalue and condition number distributions of complexWishart matrices are investigated and applied to open problems in information theory.
متن کاملConcentration of Norms and Eigenvalues of Random Matrices
In this paper we prove concentration results for norms of rectangular random matrices acting as operators between lp spaces, and eigenvalues of self-adjoint random matrices. Except for the self-adjointness condition when we consider eigenvalues, the only assumptions on the distribution of the matrix entries are independence and boundedness. Our approach is based on a powerful isoperimetric ineq...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Canadian mathematical bulletin
سال: 2022
ISSN: ['1496-4287', '0008-4395']
DOI: https://doi.org/10.4153/s0008439522000741